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Abstract 


In  this  scientific  report,  we  present  a  methodology  to  determine  the  expected  probabilities  of 
detection  of  a  target  based  on  multiple  looks  at  that  target.  We  provide  a  sensitivity  analysis  of  the 
probabilities  of  detection  based  on  the  number  of  looks,  tactics  and  cross  sections.  Generally,  the 
probability  of  detection  improves  significantly  with  the  number  of  looks.  Its  value  can  vary 
substantially  with  the  search  and  detection  tactics  as  well  as  the  cross  section  of  a  target.  There 
are  three  tactics  identified  here  where  each  look  is  independent  of  the  others.  The  first  tactic  is  a 
globally  optimal  tactic  where  the  consecutive  look  angles  are  equidistant.  The  second  tactic 
distributes  the  look  angles  randomly.  The  third  tactic  imposes  the  same  angle  for  all  look  angles. 
In  addition,  we  extract  the  guaranteed  best  angle  of  the  broad  side  of  a  target  from  the  first  tactic. 
For  each  tactic,  we  propose  an  example  of  a  corresponding  search  pattern.  The  methodology  in 
this  report  can  be  implemented  easily  on  any  computational  symbolic  software;  MathCad  version 
14  was  used  herein.  We  hope  to  make  the  search  and  detection  community  aware  of  the 
phenomenologies  of  multiple  looks,  and  hope  that  the  material  presented  will  be  incorporated  into 
the  mine  search  and  detection  tactics  of  the  CAF. 


Significance  to  defence  and  security 


We  provide  a  methodology  to  determine  the  expected  probability  of  detection.  This  methodology 
accounts  for  the  number  of  looks  at  a  target,  the  tactics  employed  by  the  searcher  and  the  cross 
section  of  that  target.  Generally,  the  probability  of  detection  improves  with  the  number  of  looks 
especially  between  the  one  look  case  and  the  two  look  case.  The  probabilities  of  detection  for 
three  search  tactics  are  considered,  and  for  a  cylindrical  target,  are  ranked  in  terms  of 
effectiveness  as  follows: 

1 .  A  globally  optimal  tactic,  where  the  headings  for  each  of  the  passes  are  equally  spaced; 

2.  A  random-look  tactic,  where  the  heading  for  each  pass  is  chosen  randomly;  and 

3.  A  same -look  tactic,  where  the  search  asset  repeatedly  passes  over  the  object  on  the  same 
heading. 

In  addition,  for  the  globally  optimal  tactic,  we  calculate  the  maximum  possible  offset  between  the 
ideal  heading  (i.e.,  passing  the  target  on  broad  side)  and  the  best  heading  realized  (i.e.,  the  one 
that  came  closest  to  passing  the  target  on  the  broad  side). 

The  results  presented  in  this  report  demonstrate  the  usefulness  of  multiple  looks  in  search  and 
detection  operations  and  show  quantitatively  how  the  number  of  looks,  the  tactics,  and  the  target 
cross  section  are  combined  in  the  calculation  of  the  expected  probability  of  detection.  The 
findings  can  be  used  to  improve  the  planning  of  search  and  detection  missions  prior  to 
deployment. 
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Resume 


Dans  le  present  rapport  scientifique,  nous  exposons  une  methodologie  pour  determiner  les 
probabilites  attendues  de  detection  d’une  cible  en  multivisee.  Nous  exposons  une  analyse  de 
sensibilite  des  probabilites  de  detection  fondees  sur  le  nombre  de  visees,  les  tactiques  et  les 
sections  efficaces  radar  .  De  fag  on  generale,  la  probabilite  de  detection  augmente  de  fag  on 
importante  avec  le  nombre  de  visees.  Sa  valeur  peut  varier  considerablement  en  fonction  des 
tactiques  de  recherche  et  de  detection  et  de  la  section  efficace  radar.  Nous  presentons  ici  trois 
tactiques  dans  lesquelles  chaque  visee  est  independante  des  autres.  La  premiere  est  une  tactique 
optimale  globale  dans  laquelle  les  angles  de  visee  consecutifs  sont  equidistants.  Dans  la  deuxieme 
tactique,  les  angles  de  visee  sont  repartis  aleatoirement.  Quant  a  la  troisieme  tactique,  tous  les 
angles  de  visee  sont  identiques.  En  outre,  la  premiere  tactique  nous  permet  de  deduire  le  meilleur 
angle  garanti  du  flanc  d’une  cible.  Pour  chaque  tactique,  nous  proposons  un  exemple  du  circuit  de 
recherche  correspondant.  La  methodologie  presentee  dans  le  rapport  peut  etre  mise  en  oeuvre 
facilement  a  l’aide  de  n’importe  quel  logiciel  de  calcul  symbolique;  de  notre  cote,  nous  avons 
utilise  la  version  14  de  MathCad.  Nous  souhaitons  sensibiliser  la  communaute  de  la  recherche  et 
de  la  detection  aux  phenomenes  des  visees  multiples,  et  nous  esperons  que  le  materiel  presente 
sera  integre  aux  tactiques  de  recherche  et  de  detection  des  mines  des  FAC. 


Importance  pour  la  defense  et  la  securite 


Nous  presentons  une  methodologie  pour  determiner  les  probabilites  attendues  de  detection  .  Cette 
methodologie  tient  compte  du  nombre  de  visees  en  direction  d’une  cible,  des  tactiques  employees 
par  le  chercheur  et  de  la  section  efficace  radar.  En  regie  generale,  la  probabilite  de  detection 
augmente  avec  le  nombre  de  visees,  surtout  entre  un  cas  a  une  visee  et  un  cas  a  deux  visees.  Les 
probabilites  de  detection  de  trois  tactiques  de  recherche  sont  examinees;  pour  une  cible 
cylindrique,  ces  tactiques  sont  classees  d’apres  leur  efficacite  de  la  fagon  suivante  : 

1.  1.  Une  tactique  optimale  globale,  dans  laquelle  les  caps  de  chacun  des  passages  sont 
equidistants; 

2.  2.  Une  tactique  a  angles  de  visee  aleatoires,  dans  laquelle  le  cap  de  chaque  passage  est 
determine  au  hasard; 

3.  3.  Une  tactique  a  angles  de  visee  identiques,  dans  laquelle  l’instrument  de  recherche  passe  de 
fagon  repetitive  au-dessus  de  l’objet  en  suivant  le  meme  cap. 

De  plus,  dans  le  cas  de  la  tactique  optimale  globale,  nous  avons  calcule  le  decalage  maximal 
possible  entre  le  cap  ideal  (c.-a-d.  celui  qui  passe  sur  le  flanc  de  la  cible)  et  le  meilleur  cap  atteint 
(c.-a-d.  celui  qui  est  passe  le  plus  pres  du  flanc  de  la  cible). 

Les  resultats  compiles  dans  le  present  rapport  demontrent  l’utilite  des  visees  multiples  dans  les 
operations  de  recherche  et  de  detection  et  illustrent  quantitativement  comment  le  nombre  de 
visees,  les  tactiques  et  la  section  efficace  radar  sont  combines  dans  le  calcul  de  la  probabilite 
attendue  de  detection  .  Les  conclusions  peuvent  servir  a  ameliorer  la  planification  des  missions  de 
recherche  et  de  detection  avant  un  deployment. 
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1  Introduction 


In  mine  countermeasure  operations,  it  is  known  that  the  detection  performance  improves  when  a 
target  is  observed  many  times  at  different  aspect  angles  (Ref  [1]).  Similarly,  classification 
algorithms  (Refs  [2][3][4]),  and  fixed  sensor-arrays  deployed  for  target  localization  and  tracking 
(Refs  [5]  [6] [7] [8] [9])  benefit  from  multi-aspect  observations.  This  fact  is,  however,  often 
overlooked  or  not  applied  in  practice.  For  example,  the  formula  for  the  probability  of  detecting  a 
target  in  a  random  search  derived  by  Koopman  is  widely  used  yet  it  assumes  no  angular 
dependence  (Ref  [10]). 

In  a  series  of  publications  considering  tactics  for  mine  detection  operations,  Refs 
[1 1  ][  12][  1 3] [  14] [1 5] [  1 6]  examined  the  effectiveness  of  different  strategies  at  detecting  targets 
with  mirror  symmetry.  In  those  studies,  it  was  shown  not  only  that  multiple  looks  improve  the 
probability  of  detecting  such  a  target,  but  that  in  the  globally  optimal  strategy  that  includes 
multiple  looks,  the  angle  between  the  looks  are  equidistant.  That  is,  for  n  looks,  the  separation 
between  any  two  consecutive  looks  is  equal  to  Kin.  This  result  was  obtained  under  the  following 
assumptions: 

a.  The  single  look  detection  probability  takes  on  a  specific,  fixed  form; 

b.  The  Single  Look  Range  Detection  Probability  (SLRDP)  is  100%;  and 

c.  The  minimal  single  look  angular  detection  probability  is  0%. 

In  this  TM,  we  demonstrate  that  the  globally  optimal  tactic  described  above  holds  when  these 
assumptions  are  relaxed.  That  is,  we  consider  a  general  SLRDP,  simulate  the  cross  section 
through  a  class  of  single  look  detection  probability  functions  and  account  for  a  non-zero  minimal 
cross  section  corresponding  to  non-zero  minimal  single  look  angular  detection  probability. 

Before  we  delve  into  the  substance  of  this  report,  we  will  briefly  summarize  the  context  and  the 
results  that  were  obtained  in  Refs  [11][12][13][14][15][16].  It  is  known  that  the  detection 
performance  improves  when  a  target  is  observed  many  times  at  different  aspect  angles  (Ref  [1]) 
in  mine  counter  measure  operations.  Similarly,  classification  algorithms  (Refs  [2][3][4]),  and 
fixed  sensor-arrays  deployed  for  target  localization  and  tracking  (Refs  [5][6][7][8][9])  benefit 
from  multi-aspect  observations.  This  fact  is,  however,  often  overlooked  or  not  applied  in  practice. 
For  example,  the  formula  for  the  probability  of  detecting  a  target  in  a  random  search  derived  by 
Koopman  is  widely  used  yet  it  assumes  no  angular  dependence  (Ref  [10]). 

In  Ref  [12],  search  strategies  that  are  associated  with  critical  look  angles  of  the  overall  probability 
of  detecting  a  target  observed  at  several  different  angles  are  identified.  For  example,  a  simple 
lawn  mowing  search  pattern  could  be  considered  as  a  search  strategy  with  one  look.  Out  of  the 
complete  set  of  critical  look  angles,  we  determine  the  one  that  is  globally  maximal  in  the  sense 
that  the  probability  of  detection  is  a  global  maximum.  In  principle,  finding  critical  look  angles 
(critical  points  in  general)  is  a  priori  intractable  as  it  is  multi-dimensional  in  the  sense  that  each 
observation  is  independent  of  one  another  and  hence  each  observation  angle  must  be  considered 
as  a  separate  dimension.  What  is  more,  the  explicit  expression  for  the  overall  probability  of 
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detection  can  be  extremely  complicated  even  when  the  probability  of  detection  for  a  single 
observation  is  simple  and  the  number  of  observations  few. 

Fortunately,  this  problem  can  be  solved  using  an  elegant  symmetry  argument.  Specifically,  targets 
are  assumed  to  exhibit  rectangular  symmetry.  That  is,  the  left  hand  side  of  a  target  is  the  mirror 
image  of  its  right  hand  side,  and  the  rear  end  is  the  mirror  image  of  its  front  end.  Many  targets  can 
be  approximated  with  this  class  of  symmetry  including  hull  forms,  mines  and  human  bodies. 

Using  these  assumptions,  it  was  shown  that  observations  evenly  distributed  on  the  half-circle  as  in 
Ref  [9]  corresponds  to  the  globally  maximal  probability  of  detection.  This  constitutes  a  departure 
from  the  current  literature  on  sensor  geometry  Refs  [5][6][7][8][9]  as  our  result  is  derived  for 
cylinder  like  targets  rather  than  for  point  targets. 

The  simplicity  of  the  solution  implies  that  no  complicated  calculations  are  required  prior  to  a 
search  as  long  as  the  target  has  the  assumed  approximate  symmetry.  This  fact  should  improve  the 
task  of  planning  the  path  of  mobile  sensors,  such  as  unmanned  vehicles,  to  search  for  fixed 
targets,  as  well  as  of  deploying  a  fixed  sensor  array  to  monitor  traffic  through  choke  points.  We 
emphasize  the  fact  that  the  globally  optimal  solution  holds  for  all  single  look  probability  of 
detection  function  that  obeys  the  mirror  symmetry. 

This  TM  derives  analytical  expressions  for  the  expected  probabilities  of  detection  for  a  number  of 
search  strategies  as  well  as  the  guaranteed  best  look  angles  corresponding  to  these  search 
strategies.  The  TM  also  performs  sensitivity  analyses  on  these  metrics.  We  present  the  material  as 
follows.  In  Section  2,  we  provide  the  justification  for  the  necessity  of  multiple  looks.  In  Section  3, 
we  define  the  modelling  parameters.  In  Section  4  and  Section  5,  we  derive  close  form  solutions 
for  the  probabilities  of  detection  for  two  classes  of  single  look  probability  of  detection.  In  Section 
5,  we  analyze  the  guaranteed  best  look  angle.  In  Section  7,  we  illustrate  the  sensitivities  of  the 
probabilities  of  detection  based  on  the  number  of  looks,  tactics  and  cross  sections  for  a  simplified 
model  of  mines.  In  Section  8,  we  model  a  mine  as  an  ellipsoid  with  realistic  dimensions  and 
demonstrate  the  influence  of  a  non-zero  minimal  cross  section.  A  discussion  and  a  conclusion  are 
given  in  Section  9  and  Section  1 0  respectively. 
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2  Justification 


In  this  Section,  the  qualitative  dependence  of  the  probability  of  detection  as  a  function  of  angle  is 
illustrated.  A  pen  is  put  on  a  Christmas  tree  and  pictures  of  the  tree  (including  the  pen)  are  taken 
as  the  tree  is  rotated  by  approximately  30  degrees  each  time.1  This  pen  exhibits  near  rectangular 
symmetry  and  is  approximately  six  inches  in  length.  From  Figure  1,  it  is  difficult  to  identify  the 
pen  when  angle  is  60  degrees;  even  visually  impossible  when  the  angle  is  90  degrees,  but  is  easily 
identified  when  the  angle  is  zero  degree  or  30  degrees. 


Figure  1:  Pen  observed  at  different  observation  angles. 

The  experiment  above  shows  how  detection  performance  is  affected  by  the  observation  angle.  In 
addition,  it  highlights  how  the  probability  of  detection  improves  with  multiple  observations  at 
different  angles.  For  example,  if  the  pen  is  first  observed  at  60  degrees,  then  it  is  difficult  to 
identify.  However,  if  the  pen  is  further  observed  at  zero  degree,  then  it  is  easily  identified. 
Because  the  orientation  of  the  target  is  not  known  a  priori,  it  follows  that  making  observations  at 
multiple  angles  is  a  valid  tactic  to  improve  the  probability  of  detection,  Refs  [1][2][3][4][5][6]. 


1  The  pen  is  approximately  15  cm  in  length.  The  tree  is  about  1  m  in  height.  The  distance  between  the 
camera  and  the  tree  is  approximately  1.5  m.  A  cat  is  shown  to  give  an  idea  of  the  scale.  A  Canon  Power 
Shot  A530  digital  camera  is  used. 
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3  Problem  statement 


As  shown  in  Section  2,  the  dependence  of  detection  process  on  angle  occurs  often  in  search  and 
detection  operations.  In  addition,  the  effectiveness  of  such  an  operation  also  depends  on  the 
distance  between  the  sensor  and  the  target.  It  is  reasonable  to  assume  that  the  probability  of 
detection  as  a  function  of  range  is  constant  i.e.,  at  a  fixed  range  the  probability  of  detection  at  a 
particular  angle  is  fixed,  Ref  [15]. 

As  shown  in  Figure  2,  the  problem  is  modeled  on  a  two-dimensional  plane  and  the  observation 
angle,  x,  is  defined  as  the  counter-clockwise  angle  measured  in  radian  between  the  sensor  beam 
and  the  short  axis  of  a  target.  An  observation  angle  of  0°  corresponds  to  the  observation  of  the 
long  side  of  the  target,  while  an  observation  angle  of  7r/2  radians  corresponds  to  the  observation 
of  the  short  side  of  the  target.  Targets  considered  will  have  approximate  symmetries  as  shown  in 
Figure  3.  That  is,  they  possess  a  reflection  axis  through  their  short  axis  (dashed  line),  and  a 
rotation  by  180°  around  the  centre  (dot-dashed  line).2  Human  bodies,  hull  forms  and  mines  have 
these  types  of  symmetries. 
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Figure  2:  Cylindrical  target  observed  at  angle  x. 


The  composition  of  a  reflection  through  the  short  axis  followed  by  a  rotation  through  the  centre  of  the 
target  is  equivalent  to  a  reflection  through  the  long  axis  of  the  target  (front-end/back-end  mirror  symmetry). 
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Figure  3:  Symmetries  of  the  target. 

In  what  follows,  the  probability  of  no  detection  rather  than  the  probability  of  detection  is 
considered;  one  being  the  complement  of  the  other.  Define  the  single  probability  of  no  detection 
as  the  probability  of  not  detecting  a  single  target  at  angle  x  and  denote  this  single-value  real 
function  as  g(pc).  Note  that  the  single  probability  of  no  detection  is  even  due  to  the  reflection 
symmetry  through  the  short  axis  of  the  target  and  periodic  due  to  the  rotation  of  180°  around  the 
target’s  centre.  Specifically, 


gix)  =  g  (  x), 


and 


g  00  =  g(x  +  nf 

As  an  example  consider  g{x)  =  sin(x)2.  From  Figure  4,  it  is  clear  that  it  substantially  increases 
if  the  observation  angle  differs  from  0°,  i.e.,  the  single  probability  of  not  detecting  the  target 
depends  significantly  on  the  angle  of  observation. 
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Figure  4:  Probability  of  not  detecting  a  single  target  as  a  function  of  obsen’ation  angle. 

Next,  define  the  multiple  probability  of  no  detection  as  the  probability  of  not  detecting  a  single 
target  after  n  observations.  Let  M;  be  the  i-th  angle  at  which  the  target  is  observed  relative  to  x 
and  jl  =  (pi0, ,  gn-i)  be  the  vector  of  the  n  relative  observation  angles.  Assume  the  multiple 
observation  detection  process  is  a  Bernoulli  process,  i.e.,  all  observations  are  independent.  Then, 
the  multi-observation  probability  of  no  detection  is  modeled  as  the  product  of  single  probabilities 
of  no  detection.  In  general,  however,  the  exact  value  ofx,  i.e.,  the  orientation  of  the  target  is 
unknown.  To  circumvent  this  problem,  assume  that  the  target’s  orientation  is  uniformly 
distributed  and  evaluate  the  average  multiple  probability  of  not  detecting  a  single  target.  Denote 
this  quantity  by  G(m).  Then, 


dxg(x  +  Mo )g(x  +  Mi)  -g(x  +  Mn- 1)  ■ 


(3-D 


The  probability  of  detection  can  be  written  as: 


/>(/,)  =  1-G(/,) 


(3.2) 
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The  problem  is  then  defined  as  finding  search  strategies  that  are  critical  values  of  G(p).  Below 
such  a  set  of  search  strategy  is  identified.  From  it,  a  lower  bound  of  the  probability  of  no 
detection  is  also  estimated. 

For  simplicity,  the  probability  of  no  detection  is  taken  to  mean  the  average  multiple  look 
probability  of  no  detection  in  the  next  sections.  This  is  a  key  assumption. 

It  was  found  in  Refs  [11][12][13][14][15][16]  that,  for  n  looks,  the  optimal  search  strategies 

TYl  •  71 

correspond  to  pi  =  i-  ju  with i  =  0, . . . , n  —  1  where ju  = - where m  n  .  The  global  maximum 

ii 

occurs  when  m  =  1 .  Figure  5  displays  the  radial  symmetry  of  the  optimal  looks. 


2  Looks  3  Looks  4  Looks  5  Looks 


Figure  5:  Radial  symmetry  for  the  optimal  looks  (two  to  five  looks). 

Note  that  as  written  Eqn  (3.1)  is  not  exactly  correct  as  it  assumes  that  each  look  is  independent  of 
one  another.  If  a  searcher  observes  a  target  with  the  same  look  (and  the  same  range)  then  there  is 
no  information  gain.  If  a  searcher  observes  a  target  with  a  different  look  (and  the  same  range) 
then  there  is  information  gain.  Flence,  the  optimal  tactic  remains  optimal  when  we  consider 
correlation  as  long  as  jU  =  7T  I  n  is  sufficiently  large  such  that  consecutive  looks  are  independent. 
Flowever,  if  a  searcher  repeats  the  same  look  then  there  is  no  improvement  in  the  probability  of 
detection.  Though,  technically,  there  may  be  some  benefit  if  the  multiple  passes  permit  averaging 
and  thus  reducing  the  signal-to-noise  ratio.  We  are  assuming  here,  however,  that  the  signal-to-noise 
ratio  is  high  enough  that  it  can  be  neglected. 
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4  Imperfect  detection  as  a  function  of  range 


In  this  section,  we  assume  that  the  single  look  probability  of  detection  is  equal  to: 

g(x)  =  l-.P -sin(x)2  (4.1) 

where  P.  (Qr  =  1  - Pr )  is  the  probability  of  (no)  detection  based  on  range  only  and 0  <  P.  <  1 . 
Technically,  to  be  consistent  with  the  definition  of  g  (x)  in  the  previous  section,  the  single  look 
probability  of  detection  should  be  equal  to: 

g(x)  =  l-Pr  -cos(x)2  (4.2) 

However,  since  g(x)  is  periodic  with  periods  equal  to  n ,  there  is  no  difference  in  G  (//)  whether 
we  use  Eqn  (4.1)  or  Eqn  (4.2).  That  is,  we  can  shift  the  variable  of  integrationx  by  71  /  2  in  Eqn  (3.1) 
without  affecting  the  value  ofGI/t  I.  For  convenience,  we  adopt  Eqn  (4.1).  Note  that, 


g(x)  =  l-P. -sin(x)-  =  Qr  +P  -cos(x)2  =  0  +  T>-cos(x)‘ 


(4.3) 


where  we  suppress  the  index  r  to  lighten  the  notation  and  observe  that  P  +  Q  —  1 . 

Lemma  4A.  The  globally  maximum  probability  of  detection  assuming  the  single  look  probability 
of  no  detection  in  Eqn  (4.3)  is  equal  to: 


P.(  !.»)  =  !-— 

n 

=  1-2- 


n 

(  n ^ 

XH — 

( 

x  +  (n- 1)-  — 

f  dx  •  g  (x)  •  g 

J 

0 

L  n) 

l  n) 

(4.4) 


where 


cosh(^)  =  1  +  2  — 

Proof  of  Lemma  4A.  Consider  the  integrand  of  Eqn  (4.4): 


(4.5) 
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n— 1  /  _  \  «— 1 

/»w=n^(jc+/—)=n 

Q  +  P-  cos 

x  +  i-  — 

2 

1=0  V  « j  i=o 

l  n  J 

n— 1 


n 

i= 0 

n— 1 

n 

i=0 


Z'  p\n  n- 1 

In 


P 

f 

2;r  V 

Q+-- 

1  +  cos 

2  x  +  i 

2 

V 

V 

n  ); 

"  P 

p 

f 

2;r^| 

Q+-i 

- cos 

2  x  +  i 

2 

2 

V 

0  +  1 
P 
2 


-  +  COS 


2jc  +  i 


2;r 
n  ) 


Define 


cosh(^)  =  1  +  2 


Q 


f  pY  «-i 


n 


V  ^  J  i= 0 


shW 


f 


cosh [0  -cos 


_  .  .  2  n 

2-x  +i - 

n  j 


2-x  =  2  -x'+k 

We  can  rewrite  Eqn  (4.6)  as: 

Using  Ref  [17],  we  get: 

^W  =  2' 

=  2- 

Integrating  7;i  (x)  over  x  : 

1  r  1  t  ( pV  .  , 

—  •  \dx-In  (x)  =  —  •  \dx-2-  —  •  I  cosh  (77  •  +  (— )”+  cos  (2  •  77  •  x)  j 

•cosh  (n-tf) 


'PY 

v  4  J 

(  pY 

V4, 


I  •  (cosh  cos  (2  •»  -  x-/i -;r)) 

^cosh(«  ■</>)  +  (-)"  '  cos(2-«  -  x)j 


=  2- 


0 

(  pX 

J, 


(4.6) 
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Since 


1  n 

—  •  \dx  ■  cos (2  •  n  •  x)  =  S0  n  =0 

77-  J 


7T 

as  n  >  1 .  Hence  the  globally  maximal  detection  probability  is  equal  to: 

f  pY 


p,{  l,«)  =  l-2 


•cos 


h (n-0) 


We  could  make  use  of  Eqn  (4.5)  to  rewrite  the  above  as: 

(  pY 


Pe(l,n)  =  l-  —  ■  (cosh(^)  +  sinh(^)y +(cosh(^)-sinh(^))" 


=  1- 


'  p^ 

n 

l  +  2-^  +  2  -W- 

fi+e) 

v 

+ 

L2.0.2.K 

r,+e] 

V 

UJ 

[  P  P 

l  P) 

/ 

l  p  ip 

l  pj 

/ 

QED  (Quod  Erat  Demonstrandum).  Below,  we  provide  a  formula  for  the  probability  of  detection 
when  m  can  be  different  from  one. 

Lemma  4B.  The  optimal  probability  of  detection  assuming  the  single  look  probability  of  no 
detection  in  Eqn  (4.3)  is  equal  to: 


P,  ( m , « )  =  1-2^ 


y 

■I 

k-0 


f  p\ 

\kJ 


cos 


h  {r-(f) 


P-k 


k\ 


2k-T(k!2  +  \) 


A 


(4.7) 


where 


cosh(^)  =  1  +  2- 


Q 

p 


(4.8) 


P  = 


m  •  7i 


n 


and 
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m-p-q 
n  =  p-r 
p  =  gcd  (m,n) 

For  clarity,  we  note  that  the  integer  r  as  defined  above  is  not  the  same  as  the  label  r  associated 
with  P. .  The  former  represents  nip  while  the  latter  represents  range  as  in  the  probability  of 
detection  based  on  range. 

Proof  of  Lemma  4B.  Consider  the  integrand  of  Eqn  (3.1),  using  Ref  [12]: 


n — 1 


m-rc 


/»!,n(X)=n^  X+i 

1=0  V  n  J 


r- 1 


m-rc 


[~fg  x  +  i 

i=o  V  n  J 


jff  iQ  +  P-cos 


f~f \q  +  P-cos 


i= 0 

i — 1 


f  \2 

'  m-7T 

x  +  i - 

v  n  J 


f  \2 

■  Q  •  ft  I 
x  +  i - 

V  r  J 


( 


me+T 


( 


1  +  cos 


q-2-rc 


2- x  +  i- 

v  r  jj 


r- 1 

n 

1q+t 

f 

1  +  cos 

.  2-^-V 

2-x  +  i - 

i= 0 

{  2 

V 

l  r  J) 

f  p  y 

Jy 


Q  („  .  2-7T^ 


/=o 


2- x  +  i- 


r  J 


Use  again  Ref  [17]: 


cosh(^)  =  1  +  2- 


Q 

p 


2- x  =  2  -x'+n 
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4.,  (x)  = 


f  pA 


V  2  y 

P 

V2y 


cosh  (<f>)  +  cos 


f 


i= 0 

1 


2-n 


2  -x'+i- 

v  r  j 


)P{r-\) 


cosh(r -^)-cos(2-r  -x-r 


- 


2P  • 


4  T>\ 


COS 


h(r  -^)  +  (-),+1  cos (2  -r  -x) 


=  2f 


—  |  *X  ^  •(-)i  ('+1)  -cos (2-7" -x)11  -cosh (r  ■</>)'’  k 

y4y  k=Qyk  J 


We  observe  that  forr  >  1 : 


a 

J  cix 


cos(2-r-x)A 


n 


k\ 


T  k  even 

2*-((it/2)!) 

0  k  odd 


\--l W  =  2'-  A  t  [.  ' (-)* (r+1) •  cosh  (r  ■  <ff  k •  | ■  cos (2 ■  r •  x) 

n  ^  \T/  <■=()  V  K  i  a  7Z 


p Y‘  pi  (  ,k{r+ 1)  ,  ,  r Jx 


=  2P- 


v  4  y  i=o  yA:  y 

py  ^fpi ,  ^.(r+i)  (1+(_1)i) 


v  4  y  i=o  v  ^  y 


x  r  -(-r^coshjr.#)' 


it! 


(2'-r(A'/2  +  l)2j 


Hence 


/  D\"  f  I'n'l 


Pp(m,fl)  =  l-2P-  —  'X  7  -cosh(r^) 


p-* 


('+(->)') 


k\ 


v  ^  y  *=o  v  a  y 


2  (2*T(it/2  + 


If  p  =  1  =  ( m,  n)  then  the  only  surviving  term  is  k  =  0  and r  =  n  /  p  -  n ,  we  get  back  the  result 
of  Lemma  4A.  That  is, 


4(i.»)  =  I-2 


y  pY 


v^+y 


•cos 


h (n-0) 


QED. 

Lemma  4C.  In  deriving  Lemmas  4A  and  4B,  we  stumble  on  a  few  identities  that  are  not  trivial. 
We  list  them  below  without  proof  in  case  they  may  be  useful  in  another  type  of  derivation. 
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n— 1 


n- 1 


'.w=rw  x+i~  =n 


/= 0 
n— 1 

=n 

i=0 


n 

n  j  j=o 


Q  +  P  ■  cos 


^  .  n 

x  +  z  •  — 


f. 

2 

P"  . 

f 

f  ^  Y| 

Q  +  P-  cos 

i  •  — 

H - -  •  sin 

n 

XH - 

l  n) 

4«-i 

V 

v  2  JJ 

pn 


-•sin 


A  ^ 

n  ■ 

V 


/>,(i,«)=n 


1=0 


(2  +  P-COS 


v 


+(-) 


„  2  Pn 


4" 


=  1-2- 


(  n\n 


v^+y 


•cos 


h  {n-(f) 


One  could  appreciate  the  non  trivial  nature  of  the  equivalence  of  the  two  expressions  above. 
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5  A  family  of  single  look  detection  probability 


In  this  section,  we  consider,?  (■*)  —  s'n  d)|  where  a  >  0  is  a  parameter  that  adjusts  to  the  shape 
of  the  target. 


Lemma  5A.  The  optimal  probability  of  detection  is  given  by: 

<1 


1 


r 


(l  +  a-  p) 


p) 


r 


■p+ i 


where 


m-7T 


and 


m-p-q 
n  =  p-r 
p  -  gcd(m,«) 

Proof  of  Lemma  5A.  Consider  the  integrand  of  Eqn  (3.1),  using  Ref  [12]: 


m-n 


x+i 
2=0  V  n 


r- 1 


m  ■ tc 


111?  x  +  i 

,2=o  V  n  j 


r- 1 

n 


c 


sin 


m  -n 


x  +  i 

v  n  ) 


(4.9) 


Using  the  identity,  Ref  [18]: 


22-1 


sin(/7 -x)  =  2"  1  -  Jlsin  x  + 


k-n 


k=0  V  n  J 


We  get: 
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where  a '  =  a  /  2  . 


Substituting  the  above  expression  into  Eqn  (3.2),  we  obtain: 

sin(r-x) 


1  "r2  p 

Pe(m,n)  =  l - j  dx ■  \  I 

ft  J-=1 


2-a' 


-nil  k=l  4 

;r/2 


=  1  — 


ft  ■  4  p 


p(r- 1) 


|  t/x-sin(x)  °  ' 


-tin 


=  1 - + 

^ .  4“  -p{r-i)  1^22 


=  1  — 


1 


-r 


A  i  A 


2i 


■p(r-\) 


r 

a  4 

-■p+l 

12  J 

=  1- 


•(l  +  a  •/?) 


y[^-2a{n-p) 


r 

a  4 
-•^+1 

12  ) 

where  P  (•,•)  is  the  Beta  function  and  Y  is  the  Gamma  function.  Note  that: 


p  +  - 


4ft  \2- p-\)\ 

2P 


If  we  let  ^  ^  ^  then 


2p-(2-p-\)\\ 

4" -p\ 


which  is  the  result  obtained  in  Ref  [12].  Due  to  the  global  optimality  of^  0  ’ ,7 
following  inequality: 


,  we  obtain  the 
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or 


2  aip-{) 


> 


where  p  =  gcd (m,n) .  QED. 

Lemma  5B.  If  the  range  detection  performance  is  not  perfect  then  the  optimal  probabilities  of 
detection  fort?  looks  can  be  written  as: 


1  V~ 1  (  a 

Pe(m,n)  =  \ - J  dx-  ]^[j(2  +  P-|sin(x  +  z' •  p)\ 

n  -In  V  •= o  ^ 


(4.10) 


where 


M  = 


m-7z 


n 


and 


m-p-q 
n-  p-r 
p  -  gcd(m,t?) 


Proof  of  Lemma  5B.  Substituting  £(A)  1  1  |sin(A)|  0  +  .P-|sin(x)|  into  Eqn  (4.9) 

and  using  Eqns  (3.1)  &(3.2),  we  obtain  Eqn  (4.10).  The  proof  of  Lemma  5B  is  now  complete. 
QED. 


Lemma  5C.  If  the  range  detection  performance  is  not  perfect  and  the  look  angles  are  uniformly 
distributed  then  the  expected  probability  of  detection  can  be  written  as: 
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(4.11) 


'Q+2-WUa  I+«' 


n 


Proof  of  Lemma  5C.  As  in  the  proof  of  Lemma  5B,  the  single  look  density  distribution  can  be 
expressed  as: 


g(x  +  //)  =  £>  +  JP-|sin(x  +  //)!" 

where  //  is  the  look  angle.  If  //  is  uniformly  distributed  then  its  density  distribution  is  1  /  n  . 
Substituting  the  above  equation  into  Eqn  (3.2),  we  get: 


7Z7Z  7 

1  T  I 


n 

nil  1  n — 1  nr. 

>- 1  fn  l 

-nil  i 


nil  r 

r  dp0 

nil  7 

f  dPn 

H-l  , 

-n 

In  n 

-In  K 

i= 0  v 

nil 


dp, 


-nil 


n 


n{0  +  ^-|sin(x  +  //,.)[ 
(9  +  P-|sin(x  +  //,-)! 


(4.12) 


Since  sin  (x)  is  a  periodic  function,  we  infer  that: 


nil 


|  ^.jg  +  p.|sin(x  +  //;)|flJ=  J  ^-{Q  +  P- |sin(//,)|" 


-nil 


71 


nil 


-nil 


=  Q+P.^.B[  1±£,1±£) 

7T  y  2  2  y 


where  the  last  equality  comes  from  Ref  [19]  and  B (.,.)  is  the  beta  function.  Using  the  above 
equation  and  Eqn  (4. 12),  we  get: 


Pe(n)  =  \-\Q  +  ^.p.B(X  +  a  1  +  a' 
n 


(4.13) 


This  concludes  Lemma  5C.  QED. 
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6  Guaranteed  Broad  Side  Angle  (GBSA) 


The  idea  behind  the  multiple  look  concept  is  that  by  observing  a  target  from  multiple  angles  we 
improve  the  chance  of  observing  that  target  along  its  broad  side.  The  best  look  angle  is  of  course 
71 1 2  which  corresponds  to  the  geometry  where  the  sensor  beam  is  perpendicular  to  the  broad  side 
of  a  target.  In  this  section,  we  determine  the  guaranteed  broad  side  angle  (GBSA)  in  the  globally 

_  71 

optimal  tactic.  That  is,  given  ft  looks  //,  where  z  =  0, .. . ,  ft  —  1  such  that  //(.  -  i  ■  ju  and  A  =  ~ ,  we 

derive  the  smallest  angle  of  observation  of  the  broad  side  of  a  target  assuming  that  the  orientation 
of  that  target  is  uniformly  distributed.  This  smallest  angle  is  defined  as  the  GBSA  i.e.,  the 
searcher  will  always  view  the  broad  side  of  a  target  at  GBSA  or  better.  To  motivate  the  analysis, 
we  examine  the  case  of  two  looks  below. 


Example  6A. 
axis.  For  ft  = 
simply: 


Let  the  orientation  of  a  target  be  @  measured  counter  clockwise  from  the  horizontal 


f  n A 


—  r\ 

2,  we  have  M  =  d,—  .As  shown  in  Figure  7,  the  two  observation  angles  are 


n  a 
vn  =  —  9 
0  2 

v1  -9 


( n  ^ 


The  worst  of  the  best 


The  best  angle  of  observation  is v^  -  tnax(v0,Vj)  -  max  —  —  9,9 

V  2 

case  is  obtained  by  minimizing  Vmax  over  all  possible  9  i.e.,  v  =  min  v  =  min  max  (vn  v,  )  ■ 

O<0<x/2  max  0<e<7c/2  v  u  1 ; 

Technically,  we  need  to  consider  0  e  [0,2  •  7t\ .  Flowever,  due  to  the  symmetry  that  we  assume  for 
a  target,  it  is  sufficient  to  examine  9  e  [0,  n  /  2]  as  shown  in  Figure  6  where  the  two  observation 


angles  are  along  the  horizontal  axis  and  the  vertical  axis  respectively.  In  Figure  7,  we  plot  out 


Vn 


71 


and  v\  as  a  function  of  9 .  It  is  easily  seen  that  lowest  of  Vmax  occurs  at  9  =  — .  Hence, 


v  =  mm  v  =  m  ax 

0<d<n/2 


^ n  n 


7t 

~4 
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Aspect  Angles 


Figure  6:  Symmetry. 


Aspect  angles  as  a  function  of  target  orientation  angle 


Figure  7:  Aspect  angle  as  a  function  of  target  orientation  for  the  two-look  problem. 

Lemma  6A.  Given  the  globally  optimal  tactic  as  stated  above,  it  is  guaranteed  that  a  target  will  be 
observed  in  the  worst  case  at  the  angle: 


v  = 


min  max 

(O<0<tt/2)  p=0,. 


L(0)) 


n 

~2 


All 

v  n) 
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Proof  of  Lemma  6A.  Given  a  look  angle  cp  on  a  target  with  an  orientation  angle  9 ,  the  aspect 
angle  can  be  expressed  as: 


v 


<p 


j-(9-<p)  if  (p<6 
j  +  (0-V>)  if<P>9 


The  globally  optimal  tactic  dictates  that  (p  =  ft  where  //,  =  /  •  fl  where  i  =  0, . . . ,  n  - 1  and  //  =  — . 

n 

When  we  plot  outv;  (0)  =  V(p  (0)  such  as  Figure  8,  there  is  an  emerging  pattern  which  indicates 
thatv  occurs  whent/0  j  =  v]  (d  j  .  This  implies  that: 


n 

~2 


9  =  -- 

2 


'  n 
v  n 


9 

J 


9  = 


n 

2  -n 


Hence, 


-  n  ^  n 
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v  nj 


QED. 
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Aspect  Angles 


Aspect  angles  as  a  function  of  target  orientation  angle 


Figure  8:  Aspect  angle  as  a  function  of  target  orientation  for  the  four-look  problem. 
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7  Numerical  results  for  a  simplified  model  of  mines 


In  this  section,  we  provide  examples  that  illustrate  the  sensitivity  of  the  expected  probabilities  of 
detection  from  the  modelling  features:  cross  section  of  the  target,  single  look  probability  of 
detection  based  on  range,  number  of  looks  and  tactics. 

In  the  examples  below,  we  provide  expected  probabilities  of  detection  for  three  tactics: 

i.  “Equidistant  Looks  (EL)”  indicates  the  globally  maximal  tactic  is  used  as  derived 

7Z 

in  Ref  [16].  That  is,  the  ith  look  angle /ui  =  i —  where i  —  0,...,n  —  1  with  n 

n 

representing  the  total  number  of  looks;  “Guaranteed  Broad  Side  Look  (GBSL)”  is 
an  additional  metric  of  the  EL  tactic  which  indicates  that  the  searcher  is 
guaranteed  to  observe  a  target  at  GBSA  or  better  when  he  employs  the  EL  looks. 

TC  (  1  ) 

From  Lemma  6A,  GBSA  =  —  1 - . 

2  y  n) 

ii.  “Random  Looks  (RL)”  indicates  the  look  angle  is  uniformly  random  as  derived 
in  Lemma  5C.  That  is,  the  ith  look  angle  //,  is  drawn  randomly  from  the  interval 
[0,*]. 

iii.  “Same  Looks  (SL)”  indicates  that  the  target  is  observed  at  the  same  angle 
possibly  many  times  as  derived  in  Ref  [16].  That  is,  the  z'th  look  angle  is  a  constant 
c  for  all  i  /Jt .  =  c  . 

The  examples  considered  are  summarized  in  Table  1. 
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Table  1:  Examples  considered. 


Example 

Description 

7A 

Effect  of  one  to  five  looks  on  expected  maximal  detection  probability  assuming 

EL  tactic. 

7B 

Effect  of  cross-section  on  single  look  probability  of  no  detection. 

7C 

Effect  of  Tactics  i  to  iv  on  expected  probability  of  detection  assuming  one  look 
only. 

7D 

Effect  of  cross  section  on  expected  maximal  probability  of  detection  assuming 
one  look. 

7E 

Effect  of  tactics  on  expected  probability  of  detection  assuming  two  looks. 

7F 

Effect  of  cross  section  on  expected  maximal  probability  of  detection  assuming 
two  looks. 

7G 

Effect  of  tactics  on  expected  probability  of  detection  assuming  three  looks. 

7H 

Effect  of  cross  section  on  expected  maximal  probability  of  detection  assuming 
three  looks. 

71 

Effect  of  tactics  on  expected  probability  of  detection  assuming  four  looks. 

7J 

Effect  of  cross  section  on  expected  maximal  probability  of  detection  assuming 
four  looks. 

7K 

Effect  of  tactics  on  expected  probability  of  detection  assuming  five  looks. 

7L 

Effect  of  cross  section  on  expected  maximal  probability  of  detection  assuming 
five  looks. 
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Example  7A.  Effects  of  multiple  looks.  In  Figure  9,  we  plot  the  maximal  probabilities  of 

( p) 

detection  as  a  function  of  SLRDP v  ’  for  up  to  five  looks.  The  overall  single  look  probability  of 

detection  is  assumed  to  be  ^  A  ^  ^  P)  +  P  (sin(x))  .  The  aimed  probability  threshold  is  set 

at  0.95  p  js  shown  that  with  three  looks  or  more,  we  can  achieve  this  threshold.  The  requirement 
on  P  to  meet  this  threshold  becomes  less  stringent  as  the  number  of  looks  increases.  For  instance, 

with  five  looks  P  -  0-8  while  with  three  looks  ^  —  0-07  Generally,  the  maximal  probabilities  of 
detection  increases  with  the  number  of  looks.  The  most  significant  increase  occurs  when  we  go 
from  one  look  to  two  looks.  Note  that,  the  curves  shown  in  Figure  9  assume  the  searcher  employs 
the  EL  tactic  that  was  derived  in  Ref  [16]. 


Expected  Maximal  Probabilities  of  Detection  as  a  Function  of 
Single  Look  Range  Detection  Probability  for  Multiple 
Equidistant  Looks  (EL) 
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Figure  9:  Expected  maximal  probabilities  of  detection  as  a  function  of  SLRDP  for  multiple  looks. 
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Example  7B.  Effects  of  cross  sections.  In  Figure  10,  we  plot  the  single  look  probability  of  no 
detection  as  a  function  of  aspect  angle  for  multiple  cross  sections.  That  is, 

g(x)  =  (l  -  P)  +  P-  |sin(x)|  where  P  =  1 .  We  simulate  the  cross  sections  by  the  parameter  a  . 

Generally,  the  cross  section  increases  as  a  increases.  If  a  =  0  then  the  cross  section  is  zero  hence 
the  single  look  probability  of  no  detection  is  equal  to  1  implying  that  the  single  look  probability  of 
detection  is  equal  to  0  .  This  corresponds  to  observing  the  short  side  of  a  target. 


Single  Look  Probability  of  No  Detection  as  a  Function  of 
Aspect  Angle  for  Multiple  Cross  Sections 


Aspect  Angle 


Figure  10:  Single  look  probability  of  no  detection  as  a  function  of  aspect  angle 

for  multiple  cross  sections. 
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Example  1C.  One  look  -  tactics.  In  Figure  1 1,  we  plot  the  expected  probabilities  of  detection  as  a 
function  of  SLRDP  for  multiple  tactics  based  on  one  look.  In  the  case  of  one  look,  a  target  is 
observed  at  one  angle  only.  Hence,  there  is  no  optimization.  Therefore,  the  first  three  tactics  yield 
the  same  result.  The  last  tactic  (GBSL)  gives  a  zero  probability  of  detection  since  the  searcher  is 
guaranteed  to  observe  the  target  at  a  zero  GBSA.  Note  that,  with  one  look,  the  expected 

probabilities  of  detection  are  substantially  less  than  the  aimed  threshold  of^-95 . 

Expected  Probabilities  of  Detection  as  a  Function  Single  Look 
Range  Detection  Probability  for  Multiple  Tactics  Based  on  One 

Look 


0  0.2  0.4  0.6  0.8  1 


Single  Look  Range  Detection  Probability 


Figure  11:  Expected  probabilities  of  detection  as  a  function  of  SLRDP  for  multiple  tactics  based 

on  one  look. 
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Example  7D.  One  look  -  cross  sections.  In  Figure  12,  we  plot  the  expected  maximal  probabilities 
of  detection  as  a  function  of  SLRDP  for  multiple  cross  sections  based  on  one  look.  It  is  shown 
that  the  expected  maximal  probabilities  of  detection  increases  with  cross  sections  (increasing  a  ). 
Note  again  that,  with  one  look,  the  expected  probabilities  of  detection  are  substantially  less  than 
the  aimed  threshold  of0.95 . 


Expected  Maximal  Probabilities  of  Detection  as  a 
Function  of  Single  Look  Range  Detection  Probability 
for  Multiple  Cross  Sections  Based  on  One  Look  (EL) 
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Figure  12:  Expected  probabilities  of  detection  as  a  function  of  SLRDP  for  multiple  cross  sections 

based  on  one  look. 
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Example  7E.  Two  looks  -  tactics.  In  Figure  13,  we  plot  the  expected  probabilities  of  detection  as 
a  function  of  SLRDP  for  multiple  tactics  based  on  two  looks.  In  the  case  of  two  looks,  we  can  see 
the  emerging  differences  in  expected  probabilities  of  detection.  As  anticipated,  EL  gives  the 
highest  expected  probability  of  detection  follow  by  RL,  SL  and  GBSL  in  this  order.  Note  that, 
with  two  looks,  the  expected  probability  of  detection  for  maximal  looks  can  be  very  close  to  the 
desired  threshold  of  0.95 . 


Expected  Probabilities  of  Detection  as  a  Function  of  Single 
Look  Range  Detection  Probability  for  Multiple  Tactics  Based 

on  Two  Looks 


Figure  13:  Expected  probabilities  of  detection  as  a  function  of  SLRDP  for  multiple  tactics  based 

on  two  looks. 


28 


DRDC-RDDC-2014-R58 


Example  7F.  Two  looks  -  cross  sections.  In  Figure  14,  we  plot  the  expected  maximal 
probabilities  of  detection  as  a  function  of  SLRDP  for  multiple  cross  sections  based  on  two  looks. 
It  is  shown  that  the  expected  maximal  probabilities  of  detection  increases  with  cross  sections 
(increasing  a ).  Note  again  that,  with  two  looks  and  a  substantial  cross  section,  the  expected 
probabilities  of  detection  can  be  very  close  to  the  desired  threshold  of  0.95 . 


Expected  Maximal  Probabilities  of  Detection  as  a  Function 
of  Single  Look  Range  Detection  Probability  for  Multiple 
Cross  Sections  Based  on  Two  Looks  (EL) 
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Figure  14:  Expected  probabilities  of  detection  as  a  function  of  SLRDP  for  multiple  cross  sections 

based  on  two  look. 


DRDC-RDDC-2014-R58 


29 


Example  7G.  Three  looks  -  tactics.  In  Figure  15,  we  plot  the  expected  probabilities  of  detection 
as  a  function  of  SLRDP  for  multiple  tactics  based  on  three  looks.  In  the  case  of  three  looks,  only 
EL  can  meet  the  threshold  of  0.95 .  But  RL  can  also  be  close  to  the  threshold.  At  a  high  value  of 
the  SLRDP,  GBSL  is  better  than  SL. 


Expected  Probabilities  of  Detection  as  a  Function  of  Single 
Look  Range  Detection  Probability  for  Multiple  Tactics  Based 

on  Three  Looks 


Figure  15:  Expected  probabilities  of  detection  as  a  function  of  SLRDP  for  multiple  tactics  based 

on  three  looks. 


30 


DRDC-RDDC-2014-R58 


Example  7H.  Three  EL  looks  -  cross  sections.  In  Figure  16,  we  plot  the  expected  maximal 
probabilities  of  detection  as  a  function  of  SLRDP  for  multiple  cross  sections  based  on  three  looks. 
It  is  shown  that  the  expected  maximal  probabilities  of  detection  increases  with  cross  sections 
(increasing  a ).  Note  again  that,  with  three  looks  andfl>2,  the  expected  probabilities  of 
detection  can  meet  the  threshold  of  0.95 . 


Expected  Maximal  Probabilities  of  Detection  as  a  Function  of 
Single  Look  Range  Detection  Probability  for  Multiple  Cross 
Sections  Based  on  Three  Looks  (EL) 
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Figure  16:  Expected  probabilities  of  detection  as  a  function  of  SLRDP  for  multiple  cross  sections 

based  on  three  looks. 
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Example  71.  Four  looks  -  tactics.  In  Figure  17,  we  plot  the  expected  probabilities  of  detection  as  a 
function  of  SLRDP  for  multiple  tactics  based  on  four  looks.  In  the  case  of  four  looks,  EL  and  RL 
(almost)  can  meet  the  threshold  of  0.95.  At  a  high  value  of  the  SLRDP  (P  >  0.8) ,  GBSL  is 
better  than  SL. 


Expected  Probabilities  of  Detection  as  a  Function  Single  Look 
Range  Detection  Probability  for  Multiple  Tactics  Based  on 

Four  Looks 
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Figure  17:  Expected  probabilities  of  detection  as  a  function  of  SLRDP  for  multiple  tactics  based 

on  four  looks. 
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Example  7J.  Four  EL  looks  -  cross  sections.  In  Figure  18,  we  plot  the  expected  maximal 
probabilities  of  detection  as  a  function  of  SLRDP  for  multiple  cross  sections  based  on  four  looks. 
It  is  shown  that  the  expected  maximal  probabilities  of  detection  increases  with  cross  sections 
(increasing  a ).  Note  again  that,  with  four  looks  and  Cl  >  2  ,  the  expected  probabilities  of  detection 
can  meet  the  threshold  of  0.95 .  Even  with  a  =  1 ,  the  expected  maximal  probability  of  detection  is 
close  to  0.95  for  a  high P  . 


Expected  Maximal  Probabilities  of  Detection  as  a 
Function  of  Single  Look  Range  Detection  Probability 
for  Multiple  Cross  Sections  Based  on  Four  Looks  (EL) 
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Figure  18:  Expected  probabilities  of  detection  as  a  function  of  SLRDP  for  multiple  cross  sections 

based  on  four  looks. 
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Example  7K.  Five  looks  -  tactics.  In  Figure  19,  we  plot  the  expected  probabilities  of  detection  as 
a  function  of  SLRDP  for  multiple  tactics  based  on  five  looks.  In  the  case  of  five  looks,  the 
maximal  looks  and  the  random  looks  can  meet  the  threshold  of  0.95 .  The  worst  look  can  also  be 
close  to  0.95.  At  a  high  value  of  the  SLRDP(P>  0.8),  GBSL  is  better  than  SL  (repeating  the 
same  look  angles). 


Expected  Probabilities  of  Detection  as  a  Function  of  Single 
Look  Range  Detection  Probability  for  Multiple  Tactics  Based 

on  Five  Looks 


Single  Look  Range  Detection  Probability 


Figure  19:  Expected  probabilities  of  detection  as  a  function  of  SLRDP  for  multiple  tactics  based 

on  five  looks. 
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Example  7L.  Five  EL  looks  -  cross  sections.  In  Figure  20,  we  plot  the  expected  maximal 
probabilities  of  detection  as  a  function  of  SLRDP  for  multiple  cross  sections  based  on  five  looks. 
It  is  shown  that  the  expected  maximal  probabilities  of  detection  increases  with  cross  sections 
(increasing  a ).  Note  that,  with  five  looks  and  a  >1,  the  expected  probabilities  of  detection  can 
meet  the  threshold  of  0.95 . 


Expected  Maximal  Probabilities  of  Detection  as  a  Function  Single 
Look  Range  Detection  Probability  for  Multiple  Cross  Sections 
Based  on  Five  Looks  (EL) 


Figure  20:  Expected  probabilities  of  detection  as  a  function  of  SLRDP  for  multiple  cross  sections 

based  on  Jive  looks. 

In  this  section,  we  have  provided  a  sensitivity  analysis  on  the  expected  probability  of  detection. 
We  have  shown  that  the  expected  probability  of  detection  improves  with  the  number  of  looks  (n) 

and  the  cross  section  of  the  target  ( a )  .  What  is  more,  the  choices  of  tactics  i.e.,  the  look  angles 
influence  the  expected  probability  of  detection  substantially. 
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8  Ellipsoidal  mine 


Mines  have  different  shapes  and  usually  have  symmetry  such  as  those  of  cylinder  mines, 
spherical  mines  and  Manta  mines.  Their  shapes  can  be  approximately  modelled  as  an  ellipsoid  by 
varying  the  ellipsoid’s  parameters.  Ref  [19]  provides  the  following  parametrization  of  an 
ellipsoid: 


x  =  A-cosu-cosv 
y  =  B  ■  cos  u  ■  sin  v 
z  =  C  ■  sin  u 


where  11 


n  n 

2" ’"2 


and  v  e  \-n,  n~\ .  Note  that  since  A  ,  B  and  C  are  not  necessarily  equal  for  a 


general  ellipsoid  and  hence  u  and v  are  not  necessarily  the  polar  angle  and  the  azimuth  angle 
respectively.  The  dimensions  of  a  mine  are  approximated  from  Ref  [21]: 
A  =  1.60  m;  B  =  0.325  m  and  C  =  0.325  m  as  shown  in  Figure  21. 


Figure  21:  A  mine  modelled  as  an  ellipsoid. 

The  cross  section  of  an  ellipsoid  is  the  area  resulting  from  the  intersection  of  a  plane  that  is 
perpendicular  to  the  line  of  sight  of  the  sensor  with  the  ellipsoid.  This  plane  must  contain  the 
centre  of  the  ellipsoid.  Since  this  intersection  is  an  ellipse,  its  area  can  be  written  as: 
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<Je  =7r-C-^A1  -cos(v)  +  i?2-sin(v)' 
=  |  z  •  dr 


=  2  ■  C  ■  j du  ■  A2  -cos(v)2  +B 2  -sin(v)  -sin (w)2 


where  V  defines  the  orientation  of  the  plane.  Assuming  that  the  probability  of  detection  is 
maximal  and  is  equal  to  one  along  the  long  axis  of  the  ellipsoid,  and  is  linear  as  a  function  of  the 
cross  section,  we  obtain: 


fe{v)  =  *.q.a'\A^  -cos(v)2  +B2  -sin(v)2 


=  J  COS 


(v)2  + 


B_ 


•sin 


(•T 


Alternately,  the  single  look  probability  of  no  detection  is  given  by: 


s,(v)  =  1-JC0S(v)2  + 


B 


•sin 


(A 


We  plot  ge  as  a  function  of  V  in  Figure  22  as  well  as  g,  and  g2  where: 

gi(v)  =  A-(1-|c°sv|) 
g2(v)  =  /l-(l-(cosv)2 
/l  =  0.8 


It  is  seen  in  Figure  22  thatgj  (v)  <  ge  (u  j  <  g2  (v) .  The  difference  between  the  expressions  for 
g  between  Section  7  and  Section  8  is  that  in  the  former  the  minimal  probability  corresponding  to 
the  short  side  of  a  target  is  zero  while  in  the  latter  that  probability  is  non  zero.  By  modifying  the 
function  g ,  we  can  bound  the  probability  of  no  detection  for  an  ellipsoid  between  <7  =  1  and 

a  =  2  .  This  gives  us  the  confidence  that  we  can  model  the  cross  section  using  the  parameter  a  . 
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Single  Look  Probabilities  of  No  Detection  as  a  Function  of  Angle 


Angle 


Figure  22:  Single  look  probabilities  of  no  detection  as  a  function  of  angle  V  . 

We  plot  the  expected  maximal  probabilities  of  detection  as  a  function  of  SLRDP  for  one  look  up 
to  five  looks  (EL)  in  Figure  23.  Comparing  Figure  23  to  Figure  12,  Figure  14,  Figure  16,  Figure  18, 
Figure  20,  we  see  a  significant  improvement  in  the  expected  maximal  probability  of  detection. 
This  is  due  to  the  non-zero  minimal  cross  section  of  an  ellipsoid  which  of  course  corresponds  to  a 
non-zero  minimal  probability  of  detection  for  single  looks.  For  example,  with  a  zero  minimal 
probability  of  detection  in  Section  7,  it  takes  at  least  three  looks  to  achieve  the  threshold  of 0.95 
fori  <  a  <  2  while  with  a  non-zero  minimal  probability  of  detection  in  this  section,  it  requires 
only  two  looks  to  achieve  the  same  threshold.  Also,  the  requirement  of  the  SLRDP  to  achieve  this 
threshold  is  less  stringent  in  the  case  of  non-zero  minimal  cross  section.  For  instance,  with  three 
looks,  the  minimal  SLRDP  is  approximately  0.84  for  non  zero  minimal  cross  section  while  it  is 
approximately  0.97  for  zero  minimal  cross  section  (with a  =  2  ). 


38 


DRDC-RDDC-2014-R58 


Expected  Probability  of  Detection 


Expected  Maximal  Probabilities  of  Detection  as  a  Function  of  Single 
Look  Range  Detection  Probability  for  Multiple  Looks  (EL) 
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Figure  23:  Expected  maximal  probabilities  of  no  detection  as  a  function  of  SLRDP  for  multiple  looks. 
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9  Discussion 


In  Section  7,  we  provide  numerical  results,  based  on  a  simplified  model  of  a  mine,  for  a  number 
of  metrics  related  to  the  probability  of  detection.  It  is  shown  clearly  that  the  expected  maximal 
probability  of  detection  improves  significantly  with  the  number  of  looks.  The  improvement  is 
substantial  for  few  looks  e.g.,  the  two  look  case  can  yield  an  expected  maximal  probability  of 
detection  that  is  almost  twice  of  the  one  given  by  the  one  look  case.  This  validates  the  benefits  of 
multiple  looks. 

We  examine  four  tactics:  the  maximal  looks,  the  random  looks,  the  same  looks  and  the 
guaranteed  broad  side  look.  They  are  defined  in  Section  7.  It  is  known,  Ref  [15],  that  by  choosing 
the  appropriate  characteristic  of  the  search  patterns  such  as  the  spacing  between  two  consecutive 
parallel  tracks,  we  can  set  the  SLRDP  to  be  greater  than  or  equal  to  P  >  0.9 .  Therefore,  the 
discussion  below  is  made  assuming  this  condition. 

The  maximal  looks  provide  the  best  expected  probability  of  detection  since  it  was  shown  to  be  a 
globally  maximal  tactic  in  Ref  [16].  This  tactic  is  simple,  robust  and  easy  to  implement.  An 
example  of  this  implementation  with  three  looks  is  called  the  star  pattern,  Refs  [22]  [23]. 

The  random  looks  provide  the  second  best  expected  probability  of  detection.  By  choosing  each 
look  angle  in  a  uniformly  independent  and  random  way,  there  is  a  high  chance  that  the  look 
angles  are  similar  to  the  maximal  angles.  This  is  so  as  the  maximal  angles  are  distributed 

7Z 

uniformly  (in  a  discrete  way)  i.e.,  //,.  =  i  ■  —  where//,  is  the  ith  look  with/'  =  n  -  I  .  Their 

n 

similarities  with  the  maximal  looks  make  the  corresponding  expected  probabilities  of  detection 
close  to  those  given  by  the  maximal  looks.  The  Koopman’s  random  search  tactic  would  simulate 
such  random  looks. 

The  same  looks  observe  a  target  at  the  same  aspect  angle  multiple  times.  There  is  a  high  chance 
that  the  target  is  observed  at  a  single  look  low  probability  of  detection  angle  since  the  orientation 
of  the  target  is  uniformly  random.  This  means  that  as  the  number  of  looks  increases,  the 
effectiveness  of  the  same  looks  decrease.  This  is  generally  the  worst  tactic  for  search  and 
detection.  An  implementation  of  this  tactic  would  be  carried  out  by  repeating  a  same  search 
pattern  such  as  the  parallel  tracks  multiple  times. 

GBSL  is  the  best  look  in  the  worst  case.  As  the  number  of  looks  increases,  the  chance  of 
observing  a  target  on  its  broad  side  increases.  Hence,  GBSL  can  be  better  than  the  same  look  case 
for  multiple  looks.  We  see  that  very  clearly  for  four  looks  and  five  looks.  The  look  can  be 
obtained  by  implementing  the  maximal  look  tactic  such  as  the  parallel  tracks  or  the  star  search 
patterns.  GBSL  is  a  conservative  tactic  in  the  sense  that  with  one  scan  of  the  area  by  the  parallel 
tracks  for  example,  we  are  guaranteed  that  in  the  worst  case  a  target  is  observed  at  GBSA  or 
better.  This  means  that  we  do  not  need  to  repeat  the  experiment  many  times  to  get  GBSL  result 
unlike  the  three  other  tactics  described  above  that  are  expected  values  averaging  over  all  possible 
aspect  angles. 
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In  addition  to  the  analysis  of  tactics  based  on  multiple  look  effects,  we  also  analyze  the  effects  of 
the  cross  sections.  The  cross  section  of  a  target  is  simulated  by  the  parameter  a  which  increases 
with  increasing  cross  sections.  By  the  definition  of  a  ,  the  cross  section  is  zero  when  a  =  0  .  This 
corresponds  to  observing  a  cylindrical  target  on  its  short  side.  Although,  in  this  TM,  we  model  a 
as  a  constant  parameter,  all  the  results  can  be  extended  to  the  case  where  a  is  a  function  of  the 
aspect  angle (0)  as  long  as  it  has  the  same  characteristics  of  g(0)  ■  That  is,  a  =  a(0)  with: 
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Such  a  generalization  will  be  useful  if  we  fitg(#)to  simulate  the  shape  of  a  known  target. 

Furthermore,  we  investigate  the  effects  of  a  non-zero  minimal  cross  section  which  is  the  case  for 
a  real  target.  To  do  this,  we  model  a  target  as  an  ellipsoid  and  found  that  the  expected  maximal 
probability  of  detection  increases  substantially.  We  can  theoretically  achieve  an  0.95  expected 
maximal  probability  of  detection  with  three  looks  for  the  ellipsoid  model  while  we  would  need 
three  looks  to  achieve  the  same  threshold  with  a  zero  minimal  cross  section. 
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10  Conclusion 


In  this  paper,  the  angular  dependence  of  the  detection  process  which  is  often  overlooked  for 
search  and  detection  missions  is  explicitly  accounted  for  by  assuming  that  the  target  possesses 
rectangular  symmetry.  As  a  consequence  of  this  approximate  symmetry,  the  broad  side  of  a  target 
is  endowed  with  the  largest  cross  section,  which  results  in  the  highest  probability  of  detection 
given  that  the  target  is  observed  only  once.  However,  since  the  orientation  of  the  target  is  in 
general  unknown,  there  is  likelihood  that  it  will  be  imaged  on  the  short  side,  i.e.,  the  smallest 
cross-section.  Therefore,  the  probability  of  detecting  the  target  may  not  be  one  hundred  percent 
even  if  the  search  area  is  entirely  covered.  Making  several  observations  of  the  target  in  order  to 
increase  the  change  of  observing  its  broad  side  is  one  way  to  address  this  problem. 

We  show  that  EL  (equidistant  looks)  provides  the  best  probability  of  detection  followed  by  RL 
(random  looks).  GBSL  (guaranteed  broad  side  look)  is  comparable  to  SL  (same  looks).  Generally, 
as  the  number  of  looks  increases  and  for  sufficiently  large  range  detection  probability  GBSL 
provides  a  better  probability  of  detection  than  the  one  from  SL. 

In  this  TM,  we  have  shown  how  to  determine  two  characteristic  metrics  related  to  the  probability 
of  detecting  a  target.  That  is,  the  expected  probability  of  detection  and  the  guaranteed  broad  side 
look.  The  methodology  is  simple  and  can  be  implemented  easily  in  a  symbolic  computational 
software  such  as  MathCad  Version  14,  Ref  [24].  We  have  shown  the  effects  of  multiple  looks, 
tactics,  cross  sections  and  non-zero  minimal  cross  sections.  It  is  our  hope  that  these  results  will 
eventually  be  incorporated  into  the  search  and  detection  manual  of  the  CAF  as  they  will  improve 
the  planning  and  the  effectiveness  of  a  search  and  detection  mission. 

In  the  future,  if  circumstances  permit,  we  plan  to  implement  these  results  into  an  existing 
simulation  named  MISO  (Mine  Inspection  &  Search  Operations,  Refs  [22] [25])  that  was  initially 
developed  at  DRDC  Atlantic  and  was  recently  upgraded  at  DRDC  CORA  under  the  Technology 
Investment  Fund  (TIF)  project  10bz04  on  emerging  behaviours  for  multiple  autonomous  agents 
awarded  for  2013-2013. 
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Mine  Counter  Measures 
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Quod  Erat  Demonstrandum 
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Cartesian  coordinate  system 
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Best  angle  of  observation 
Kronecker  delta 
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Expected  probability  of  not  detecting  a  target  based  on  multiple  looks 
Greatest  common  divisor 
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du  circuit  de  recherche  correspondant.  La  methodologie  presentee  dans  le  rapport  peut  etre  mise 
en  oeuvre  facilement  a  l’aide  de  n’importe  quel  logiciel  de  calcul  symbolique;  de  notre  cote, 
nous  avons  utilise  la  version  14  de  MathCad.  Nous  souhaitons  sensibiliser  la  communaute  de  la 
recherche  et  de  la  detection  aux  phenomenes  des  visees  multiples,  et  nous  esperons  que  le 
materiel  presente  sera  integre  aux  tactiques  de  recherche  et  de  detection  des  mines  des  FAC. 
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